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Abstract —The recent advance in radio-frequency (RF) wireless 
energy transfer (WET) has motivated the study of wireless 
powered communication network (WPCN), in which distributed 
wireless devices are powered via dedicated WET by the hybrid 
access-point (H-AP) in the downlink (DL) for uplink (UL) wire¬ 
less information transmission (WIT). In this paper, by utilizing 
the cognitive radio (CR) technique, we study a new type of 
CR enabled secondary WPCN, called cognitive WPCN, under 
spectrum sharing with the primary wireless communication 
system. In particular, we consider a cognitive WPCN, consisting 
of one single H-AP with constant power supply and distributed 
wireless powered users, shares the same spectrum for its DL 
WET and UL WIT with an existing primary communication 
link, where the WPCN’s WET/WIT and the primary link’s 
WIT may interfere with each other. Under this new setup, we 
propose two coexisting models for spectrum sharing of the two 
systems, namely underlay and overlay based cognitive WPCNs, 
depending on different types of knowledge on the primary user 
transmission available for the cognitive WPCN. For each model, 
we maximize the sum-throughput of the cognitive WPCN by 
optimizing its transmission under different constraints applied to 
protect the primary user transmission. Analysis and simulation 
results are provided to compare the sum-throughput of the 
cognitive WPCN versus the achievable rate of the primary user 
under two proposed coexisting models. It is shown that the 
overlay based cognitive WPCN outperforms the underlay based 
counterpart, thanks to its fully cooperative WET/WIT design 
with the primary WIT, while also requiring higher complexity 
for implementation. 

Index Terms —Wireless powered communication network 
(WPCN), radio-frequency (RF) energy harvesting, wireless en¬ 
ergy transfer, cognitive radio, spectrum sharing, throughput 
maximization. 


I. Introduction 

R ECENTLY, wireless powered communication network 
(WPCN) enabled by radio-frequency (RF) wireless en¬ 
ergy transfer (WET) has emerged as a promising new area 
of research in wireless communication (see, e.g., [1] and the 
references therein). A typical model of WPCN is illustrated 
in Fig. 1 [2], where a WET-enabled hybrid access point (H- 
AP) with constant power supply coordinates the downlink 
(DL) WET and uplink (UL) wireless information transmission 
(WIT) to/from a set of distributed user terminals. A practical 
transmission protocol for the WPCN is the so-called “harvest- 
then-transmit” protocol [2], as shown in Fig. 2, where in 


User terminals 



Fig. 1. A WPCN with downlink wireless energy transfer (WET) and uplink 
wireless information transmission (WIT). 


each transmission block of duration T, 1 all users first harvest 
energy from the DL WET by the H-AP during the WET 
phase with the first r amount of time, and then send their 
information to the H-AP during the WIT phase of remaining 
time T — r using their individually harvested energy. By 
optimally coordinating and scheduling the WET and WIT 
in a WPCN, the user terminals can be free from energy 
depletion, even without any fixed energy sources, and achieve 
more reliable throughput than conventional wireless networks 
with battery powered devices where the battery needs to be 
manually replaced/recharged after depletion. Besides, different 
from the existing technique of harvesting energy from ambient 
RF transmission that is non-intended for energy transfer, 
wireless devices in a WPCN are powered by dedicated WET 
that is fully controllable in waveform design, power level, and 
time/spectrum allocation, thus providing far more reliable and 
substantial power supplies. It is worth noting that current WET 
technology can already deliver tens of microwatts RF power 
to wireless devices from a distance of more than 10 meters, 2 
and thus WPCN is suitable for low-power applications such 
as wireless sensor networks and RF identification (RFID) 
networks where device operating power is typically low. 


A. Prior Works 

As a promising solution to achieve perpetually operating 
wireless networks, WPCN has been thoroughly investigated in 


The authors are with the Department of Electrical and Computer 
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elezhang@nus.edu.sg). R. Zhang is also with the Institute for Infocomm 
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x For convenience, we assume normalized block time with T = 1 in the 
sequel of this paper. 

2 Please refer to the company website of Powercast Corp. 
(http://www.powercastco.com) for more information on RF-based WET. 
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Fig. 2. The harvest-then-transmit protocol for WPCN [2]. 
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Fig. 3. Schematic of a secondary cognitive WPCN coexisting with a primary 
communication link. 


the literature recently (see, e.g., [2]—[9]). Based on the harvest- 
then-transmit protocol, the sum-throughput maximization in 
a WPCN with time-division-multiple-access (TDMA) based 
WIT is first studied in [2]. This work is then extended to 
the setup with a full-duplex H-AP that is able to transmit 
energy and receive information simultaneously over the same 
band in [3]. WPCN with cooperative user communications is 
also studied in [4], [5], where the users with more harvested 
energy than others can help relay their information to the 
H-AP, thus achieving more efficient energy utilization in the 
system. In addition, [6] extends the study in [2] to a multi¬ 
antenna H-AP setup, where more efficient DL WET and 
UL WIT are achieved via energy beamforming and space- 
division-multiple-access (SDMA) based transmission, respec¬ 
tively. More recently, [7] studies the WPCN with a large 
number of antennas at the H-AP to significantly enhance the 
WET/WIT efficiency, by exploiting the “massive multiple- 
input multiple-output (MIMO)” gains. Besides, spatial capac¬ 
ity of large-scale WPCNs is studied in [8], [9], based on 
the tools from stochastic geometry. It is also worth pointing 
out that since RF signals can convey both information and 
energy at the same time, another appealing line of related 
research is to explore a dual use of RF signals to optimize the 
performance of simultaneous wireless information and power 
transfer (SWIPT) [10], [11]. Various models for different 
SWIPT applications have been studied to characterize the 
performance trade-offs between WIT and WET with the same 
transmitted signal, including e.g., broadcast channel [10], [12], 
interference channel [13], [14], and relay channel [15]. 

B. Motivation and Proposed Models 

However, the above works on WPCN are all based on the 
assumption that the system can operate in a given frequency 
band for exclusive use, and thus there is no need to consider 
the effects of the interference with other wireless systems 
operating in the same band. Since the available spectrum is 


currently highly limited due to the ever-expanding wireless 
systems and applications, finding new available spectrum for 
future applications such as WPCN will be a challenging 
task. One promising solution to this issue can be obtained 
by leveraging the celebrated cognitive radio (CR) technique 
that can efficiently enable a secondary system to reuse the 
spectrum of a primary system in an opportunistic manner 
(see, e.g., [16]—[18] and the references therein). This thus 
motivates our joint investigation of the WPCN and CR based 
network design in this paper to efficiently implement WPCN 
without the need of any new spectrum allocated. Specifically, 
as shown in Fig. 3, we consider spectrum sharing between 
a primary WIT link consisting of a single pair of primary 
transmitter (PT) and primary receiver (PR), and a secondary 
WPCN consisting of a set of distributed cognitive users (CUs) 
and one single H-AP, which coordinates the WET/WIT in the 
WPCN to maximize the throughput of CUs while maintaining 
the required quality of service for the primary transmission. 
The CR enabled secondary WPCN is thus referred to as 
cognitive WPCN (CWPCN). As compared to conventional 
CR networks, the hybrid WET/WIT in CWPCN brings new 
challenges to the design of optimal transmission. On one hand, 
the interference from the CWPCN to the primary transmission 
can be potentially more severe due to the WET in addition 
to WIT than in conventional CR network. On the other 
hand, compared to a “stand-alone” WPCN as in [2], the 
CUs in CWPCN can harvest more energy from the primary 
interference signal in addition to the dedicated WET from the 
H-AP. It is worth noting that CR networks powered by RF 
energy harvesting from the nearby primary transmitters have 
been studied in e.g., [19], [20]. However, different from [19], 

[20] , where CUs scavenge energy from primary transmission 
only, in our studied CWPCN the CUs are mainly powered 
via dedicated WET by the H-AP, although they can also be 
opportunistically powered by the PT transmission, as shown 
in Fig. 3. 

Under the new CWPCN setup, in this paper we propose two 
coexisting models for spectrum sharing, based on two existing 
models for conventional CR networks [17], namely underlay 
and overlay based CWPCNs (U-CWPCN and O-CWPCN), 
respectively, depending on different types of knowledge on the 
primary transmission known by the CWPCN. 3 First, consider 
U-CWPCN as depicted in Fig. 4(a), which operates under the 
harvest-then-transmit protocol. Assuming the knowledge of the 
channel gains from the H-AP/CUs to the PR, both the H-AP’s 
DL WET and the CUs’ UL WIT can be jointly designed to 
maximize the throughput of CUs while meeting the so-called 
interference-temperature constraint (ITC) [18], to ensure that 
the resulting interference levels at the PR from both the H- 
AP’s DL WET and CUs’ UL WIT do not exceed a predefined 
threshold in the WET phase and WIT phase, respectively. In 
contrast, for O-CWPCN, it is assumed that the H-AP knows 
additionally the channels from the PT to the PR/H-AP as well 
as the PT’s messages to be sent to the PR, similarly as in [17], 

[21] , [22]. With such knowledge, as illustrated in Fig. 4(b), 

3 Note that [16] and [17] use different definitions of the terms underlay and 
overlay CRs. In this paper, we follow the definitions in [17] for the underlay 
and overlay CRs. 
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Fig. 4. Comparison of U-CWPCN, O-CWPCN, and interweave based 
CWPCN. 


during the WET phase, the H-AP can cooperatively send the 
PT’s message using its WET signal to the PR; while in the 
WIT phase, the H-AP is able to cancel the interference from 
the PT before decoding the CUs’ messages. In this model, the 
CWPCN’s transmission can be designed by applying a more 
effective primary rate constraint (PRC) than the simple ITC 
in U-CWPCN thanks to the additional channel knowledge on 
the primary link, where the achievable rate of the primary 
transmission is guaranteed to be no smaller than a predefined 
target. 

Notice that in the above two spectrum sharing models, we 
have assumed that the primary transmission is continuous or 
always on. However, if the PT transmits only for a fraction of 
time and this “on” time period can be perfectly detected by 
the CWPCN, 4 the CWPCN can work as a stand-alone WPCN 
when the PT is off, and when the PT is on, the CUs can harvest 
additional energy from the PT’s WIT whereas the H-AP keeps 
silent in order not to interfere with the primary transmission, 
as illustrated in Fig. 4(c). In this case, given the fraction of 
time during which the PT is off, the transmit optimization for 
a single CWPCN has been studied in [2] without coexisting 
primary users. Therefore, we omit our discussion on such 
“interweave” CR [17] based WPCN in this paper, and focus 
our study on the more challenging U-CWPCN and O-CWPCN 

4 In this interweave CR based WPCN, an important problem is to detect 
the coexisting primary user’s on/off states via spectrum sensing. Advanced 
techniques such as cooperative spectrum sensing (see, e.g., [23] and the 
references therein) can be used to considerably improve the sensing reliability. 
Specifically, in our studied system, each of the CUs observes the primary 
transmission via e.g., energy detection and then forwards its sensing result to 
the H-AP where a joint decision on whether the PT is active or not is made. 


models with the coexisting PT that transmits continuously. 

C. Main Results and Organization 

The main results of this paper are summarized as follows. 

• For each of the two coexisting models proposed, we 
formulate the sum-throughput maximization problem for 
the CWPCN by jointly optimizing the time allocation 
for the harvest-then-transmit protocol and the WET/WIT 
transmit power in the CWPCN, under different criteria 
used to protect the primary transmission. 

• Specifically, for the case of U-CWPCN under a given 
ITC at the PR in both the WET and WIT phases, we 
propose an efficient algorithm to solve the CWPCN sum- 
throughput maximization problem by separately optimiz¬ 
ing the WET/WIT time allocation and transmit power in 
the WIT phase. 

• While for the case of O-CWPCN, we study the sum- 
throughput maximization problem under a given PRC 
instead of ITC in the case of U-CWPCN. The problem 
is shown to be non-convex. Nonetheless, we solve the 
problem optimally by solving a sequence of time/power 
allocation problems in the CWPCN, each subject to a 
given ITC, and iteratively searching for the optimal ITC 
level to maximize the sum-throughput of the CWPCN. 
Furthermore, we show that each aforementioned subprob¬ 
lem with a given ITC can be solved by leveraging the 
solution obtained for the sum-throughput maximization 
problem in the U-CWPCN case. 

• Finally, we compare the performance of the two coex¬ 
isting models in terms of the primary link’s achievable 
rate versus CWPCN’s sum-throughput trade-off. We show 
analytically that the achievable rate region of the O- 
CWPCN is always no smaller than that of the U-CWPCN, 
thanks to its fully cooperative WET/WIT design with the 
primary WIT. Extensive simulation results under various 
setups are also provided to compare the performance in 
practical systems. 

The rest of this paper is organized as follows. Section II in¬ 
troduces the system model and the problem formulation for the 
proposed U-CWPCN and O-CWPCN models, and compares 
the performance of the two models analytically. Sections III 
and IV present the solutions of the sum-throughput maxi¬ 
mization problems for each of the two models, respectively. 
Section V provides simulation results. Section VI concludes 
the paper and discusses future work. 

Some abbreviations used in this paper are summarized in 
Table I. 

II. System Model and Problem Formulation 

As shown in Fig. 3, this paper studies a simplified CWPCN, 
in which a secondary WPCN consisting of K CUs and a single 
H-AP shares the same bandwidth for WET and WIT with a 
primary WIT link consisting of a single pair of PT and PR. It 
is assumed that all terminals are each equipped with a single 
antenna, and operate in half-duplex mode. In addition, all CUs 
are assumed to have no fixed power supplies, and thus need to 
replenish energy by harvesting RF energy from the H-AP’s DL 
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TABLE I 

List of Abbreviations 


RF 

Radio-frequency 

WET 

Wireless energy transfer 

WIT 

Wireless information transmission 

DL 

Downlink 

UL 

Uplink 

CR 

Cognitive radio 

WPCN 

Wireless powered communication network 

CWPCN 

Cognitive WPCN 

U-CWPCN 

Underlay based CWPCN 

O-CWPCN 

Overlay based CWPCN 

H-AP 

Hybrid access-point 

CU 

Cognitive user 

PT 

Primary transmitter 

PR 

Primary receiver 

ITC 

Interference-temperature constraint 

PRC 

Primary rate constraint 

CSI 

Channel state information 


WET and/or the PT’s WIT (to the PR); the harvested energy 
at each CU is stored in a rechargeable battery and then used 
for its UL WIT. Unlike CUs, it is assumed that the PT and 
the H-AP have constant power supplies. 

We assume a quasi-static flat-fading channel model, where 
all the channels involved in the network remain constant 
during each block transmission time with normalized duration 
T = l, 5 but can vary from block to block. Furthermore, we 
assume coherent communication for all links and thus only 
the channel power gain needs to be considered. Denote h, 
hi, and hi, i = 1,...,AT, as the channel power gains from 
the H-AP of CWPCN to PR, the H-AP to CU* (and vice 
versa, by assuming the channel reciprocity), and CU^ to PR, 
respectively. Similarly, g, gi,i = 1,..., K, and g are defined as 
the channel power gains from the PT to PR, CU^, and H-AP, 
respectively. 

For the secondary CWPCN, in this paper we adopt the 
“harvest-then-transmit” protocol proposed in [2], as shown in 
Fig. 2. Thus, in each transmission block, the transmission in 
the CWPCN is divided into two phases. In the first WET phase 
of duration r, each CU performs energy harvesting, while in 
the subsequent WIT phase of duration 1 — r, all CUs transmit 
independent information to the H-AP simultaneously using 
their individually harvested energy. 

In the following subsections, we introduce the two coexist¬ 
ing models for CWPCN, namely U-CWPCN and O-CWPCN, 
respectively, and formulate the sum-throughput maximization 
problem for the CWPCN in each case. Then, we analytically 
compare the rate performance of the two models. 

A. Underlay Based CWPCN (U-CWPCN) 


where 0 < rg < 1 is the energy harvesting efficiency at CU*, 
for which we assume r\i = 1, i = 1 , ...,K, in the sequel for 
convenience, unless otherwise noted; P p and P c denote the 
transmit power of the PT and the H-AP, respectively. In the 
remaining WIT phase with (1 — r) amount of time, which 
is assigned to the CUs’ UF WIT to the H-AP, the achievable 
sum-throughput (in bits/sec/Hz) at the H-AP based on optimal 
successive decoding is given by [24] 


(1 - r) log 2 1 + 


K 

E: 


gPp^-r 


( 2 ) 


where o 2 c denotes the receiver noise at the H-AP, and 0 < < 

rQi, i = 1 ,..., K, indicates the amount of harvested energy 
used for CU^’s WIT, with rQi denoting the total harvested 
energy at each CU^ during the WET phase. 6 It should be noted 
that (2) takes into account the interference with power gP p , 
experienced at the H-AP due to the PT’s WIT. 7 

In U-CWPCN, the H-AP’s DF WET and the CUs’ UF WIT 
are regulated by the given ITC [18], such that the interference 
power at the PR is kept no larger than a predefined threshold, 
denoted by T > 0. Accordingly, during the WET phase, we 
set the transmit power of the H-AP as 


P c = min 



( 3 ) 


where P max is the maximum transmit power of the H-AP, while 
during the WIT phase, the ITC is applied so that 

K 


E^ 


1 — T 


< r. 


(4) 


Note that to apply the ITC, we assume that the channel power 
gains from the H-AP to PR (i.e., h) and from CU^ to PR (i.e., 
hi, i = 1,..., K), are perfectly known at the CWPCN. 

For U-CWPCN, the sum-throughput maximization problem 


that jointly optimizes 

the 

DF-UF time allocation r and 

each 

CU^’s transmit energy 

can be formulated 

as follows. 


(PI) : Maximize 

T,{eU 

a- 

- t) iog 2 ^1 + A 

yE- e 0 

i= 1 / 

(5) 

subject to 

0 < 

T < 1 




0 < 

e* < rQi , % = 1,. 

■;K 

(6) 


K 

E 

h&i < (1 - r)T, 


(7) 


i= 1 


where in (5) we have 7 i = p for notational convenience. 
Note that unlike the sum-throughput maximization in a stand¬ 
alone WPCN studied in [2], in (PI) we need to consider the 


First, consider the U-CWPCN depicted in Fig. 4(a). In the 
WET phase with the first r amount of time, where the H- 
AP broadcasts signal to all the CUs for DF WET, the total 
harvested power at CU^ from both the H-AP and the PT can 
be expressed as (considering independent transmitted signals 
of H-AP and PT) 

Qi = hi(hiP c + giPp), i — \K , ( 1 ) 

5 Hence, in this paper we use the terms of energy and power interchangeably. 


6 In this paper, we assume that the main energy consumption at the 
transmitter in each CU is due to its WIT, and thus the energy consumptions due 
to other sources such as circuit energy are ignored for simplicity. Furthermore, 
we focus on the transmission optimization in a single block for a given set of 
channel realization without considering initial energy at each CU. Nonetheless, 
the solutions we obtained for (PI) and (P2) can easily be extended to solve 
more general problems with initial energy consideration at each CU. 

7 It is worth noting that if the primary user’s signal can be opportunistically 
decoded and subtracted [25] at the H-AP, the secondary sum-throughput can 
be further improved as compared to that given in (2). However, we do not 
consider this scheme further in this paper for the simplicity of the U-CWPCN 
design without assuming any knowledge of the primary transmission. 
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effect of the new ITC in (7) for the optimal time and energy 
allocation in the U-CWPCN. Besides, in [2] the suboptimal 
TDM A based UL WIT is assumed, while in (PI) we study the 
capacity-achieving sum-throughput. It is also worth pointing 
out that, as compared to the sum-capacity maximization prob¬ 
lem studied in [26] for conventional CR-based multiple-access 
channel where the secondary users’ UL power allocation is 
optimized under the ITC, in (PI) the DL-UL time allocation 
needs to be jointly optimized with each CU^’s UL transmit 
power due to the new consideration of the WET in the U- 
CWPCN. 

Note that problem (PI) is a convex optimization problem, 
since the objective function (5) can be shown to be concave, 
and the constraints are all linear. In Section III, we present an 
efficient optimal solution to (PI) in detail. 


B. Overlay Based CWPCN (O-CWPCN) 

Next, consider the O-CWPCN. In overlay based CR, it is 
assumed that the coexisting secondary users have noncausal 
knowledge of the primary users’ codewords to be transmitted; 
as a result, the secondary users can exploit such knowledge 
to assist primary transmission by cooperatively relaying the 
primary message, as well as to cancel the interference at the 
secondary receivers due to the primary transmission (for more 
details, see, e.g., [17], [21], [22]). It is worth noting that the 
primary messages can be made known to the secondary users 
through dedicated links connecting the primary and secondary 
transmitters. This is practically feasible in e.g., the coordinated 
multipoint (CoMP) transmission where multiple base stations 
(BSs) in a cellular network share their transmit messages and 
channel state information (CSI) via backhaul links to enable 
cooperative transmissions in order to mitigate/utilize the inter¬ 
cell interference [27]. Similarly, in an overlay based CR, 
secondary users are considered as cooperative transmission 
nodes, and thus primary users are willing to share their 
transmit messages/CSI with the secondary users to utilize their 
signals in a beneficial way to achieve cooperative transmission. 

Based on this scheme, our proposed O-CWPCN is explained 
as follows. Similar to the U-CWPCN, it is assumed that the 
first r amount of time in each block transmission is for WET, 
and the remaining (1 — r) time is for WIT, as shown in 
Fig 4(b). However, unlike U-CWPCN, it is assumed in O- 
CWPCN that the H-AP has the knowledge of the PT’s message 
to be transmitted as well as the primary link’s channel at the 
beginning of each block. With such knowledge, the H-AP can 
cooperatively send the PT’s message using its WET signal in 
the WET phase to make it coherently added with the PT’s 
signal at the PR, in return for higher transmit power for its 
WET (as compared to P c given in (3) in the U-CWPCN case) 
as well as CUs’ WIT. Accordingly, the average achievable rate 
of the primary link in a given block can be expressed as 


Rp-o(r, {ei}) = rri 


+ (1 - t) log 2 1 + 


9 Pp 


V 7 + ix EiliM 


( 8 ) 


where r\ = log 2 with denot- 

ing the receiver noise power at the PR. In ( 8 ), rr% and 

(1 — r) log 2 ( 1 4 —|- | g ^Z K — i — ) denote the primary user 

rates during the WET phase and WIT phase, respectively. It 
can be seen from ( 8 ) that, since r\ > log 2 ^1 + where 

log 2 ^1 + ^ is the maximum primary user rate without 

the presence of the secondary CWPCN, the primary link may 
be able to achieve iip_o(T, {e^}) > log 2 ^1 + with a 
proper choice of (r, {e*}), i.e., it is possible that the primary 
rate performance can even be improved in O-CWPCN due to 
the H-AP’s cooperative transmission in the WET phase. Also 
note that in this case the transmit power of the H-AP for its 
DL WET can be set to the maximum value, i.e., P c = P max , 
unlike that given in (3) for the case of U-CWPCN. 

With ( 8 ), we can use the PRC (instead of the ITC given 
in (7) in U-CWPCN), such that the primary can achieve an 
average rate iip-o(u{ e i}) that is no less than a predefined 
threshold, denoted by R > 0. Accordingly, we formulate 
the following sum-throughput maximization problem for O- 
CWPCN. 



(1 - r) log 2 \1 + A 

K \ 


(P2) : Maximize 

r,{ei} 

i= 1 / 

| (9) 

subject to 

0 < T < 1 




0 < ei < rQi, i = 1 ,. 

■;K 

( 10 ) 


i? P -o(r, (ej) > R, 


(ID 


where in (9) we have 7 \ = hi/a since the interference signal 
due to the PT’s WIT can be perfectly canceled at the H-AP’s 
receiver in the WIT phase, thanks to the knowledge of the 
PT’s message and the channel knowledge from the PT to the 
H-AP. 

Unlike (PI), problem (P2) is a non-convex optimization 
problem, due to the PRC in (11). Nevertheless, we will provide 
an efficient way to obtain the optimal solution of (P2) in 
Section IV. 


C. Performance and Complexity Comparison 

In this subsection, we analyze the performance of the 
proposed U-CWPCN and O-CWPCN models, and compare 
their complexity for implementation in terms of the channel 
state information (CSI) required. For the purpose of exposition, 
we define the feasible solution sets of (PI) and (P2) as 

74y(r) = |(r, {ei}) :0<T<l,0<ei< rQi , i = 1,if, 
^ ^ hiCi < (1 )r, P c = min , -Fmax^ j* •> 


Fo(R) ={(t, {ei}) :0<r<l,0<ei< rQ u i = 1,..., if, 

Rp-o(t , { e i}) > R,Pc = Pm ax}, 
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TABLE II 

Required CSI at Different CWPCNs (O: Required. X: Not 
required) 



U-CWPCN 

O-CWPCN 

Channels 

Power Gain 

Phase 

Power Gain 

Phase 

h : From H-AP to PR 

O 

X 

O 

O 

hp. From H-AP to CU^ 

O 

O 

O 

O 

hp. From CUj to PR 

O 

X 

O 

X 

gp. From PT to CU^ 

O 

X 

O 

X 

g: From PT to PR 

X 

X 

O 

o 

g: From PT to H-AP 

O 

X 

O 

o 


respectively. In addition, for notational brevity, we define a 
function 

Rc{t, {e;}, {Si}) = (1 - r) log 2 ^1 + ^ 6^ , 

( 12 ) 

to represent the CWPCN’s sum-throughput with different 
values of {^} in each spectrum-sharing case. Then, our 
performance metric is the primary and secondary systems’ 
achievable rate region , defined as the set of rate-pairs for the 
primary link’s rate and the CWPCN’s sum-throughput that can 
be achievable at the same time under the associated constraint. 
Such achievable rate regions for U-CWPCN and O-CWPCN 
can be defined as (see (PI) and (P2)) 

IZu = U {(Rp,Rc) • Rp < Rp-u(r, {e;}), 
r>o 

R c < Rc{t, {e*}, {7J), (r, {a}) G ^(T)}, (13) 


Ro = |J {( R P’ R c) : R p < r p-o (r, {ej), 

-R>0 

< i?c(T, {e*}, {7i}), (r, {e*}) G Ro{R)}, (14) 


respectively, where in (13) we have defined 

/ gP P 


Rp-v(r, {a}) =r log 2 1 + 


+ (1 t) log 2 1 + 


fl 


CTp + hP c 


9 R p 




which represents the achievable rate of the primary link in the 
U-CWPCN, for a given (r, (ej). 

Proposition 2.1: It holds that IZjj C 7^o, i.e., the O- 
CWPCN outperforms the U-CWPCN in general. 

Proof: See Appendix A. ■ 

Proposition 2.1 indicates that, for instance, with the same 
sum-throughput of the CWPCN, the maximum achievable rate 
of the primary user is in general larger in O-CWPCN than that 
in U-CWPCN. This is due to the fully cooperative WET/WIT 
design with the primary user’s transmission in the O-CWPCN. 
However, it should be noted that the O-CWPCN requires 
additional CSI as well as primary user message knowledge 
for implementation. Table II thus compares the required CSI 
at each of the two CWPCNs in practice. It is worth pointing 
out that the O-CWPCN needs to know additionally the phase 
of the channels of h and g for implementing the cooperative 
transmission at the H-AP’s transmitter with the PT’s WIT (see 


( 8 )), as well as that of g for the interference cancellation at 
the H-AP’s receiver. 

In this paper, we assume that the perfect channel knowledge 
is available at the CWPCN as indicated in Table II to study 
the performance limit of the proposed CWPCN schemes. In 
practice, for both the U-CWPCN and O-CWPCN, the CSI 
on the channels within the CWPCN (i.e., the CSI of hf s) 
can be obtained by classic channel training, estimation and 
feedback mechanisms. For the U-CWPCN, the channel power 
gains between the PT and the CWPCN (i.e., gf s and g) can 
be obtained by the CWPCN via estimating the received signal 
power from the PT provided that it knows a priori the transmit 
power of the PT, while those between the CWPCN and the PR 
(i.e., h and hf s) can be obtained by the CWPCN by similarly 
estimating the received signal power when the PR transmits 
and assuming the channel reciprocity. On the other hand, for 
the O-CWPCN, the additional CSI on the primary link (i.e., 
the CSI of g) can be obtained by the CWPCN via a dedicated 
feedback link from the PT, as explained in Section II-B. 


III. Sum-Throughput Maximization in Underlay 
Based CWPCN 


In this section, we present the optimal solution to problem 
(PI), i.e., the sum-throughput maximization problem for the 
case of U-CWPCN. By fixing r = r, 0 < f < 1, (PI) reduces 
to the following optimization problem. 


K 


(Pl.l) : Maximize (1 — r) log 2 ( 1 H-r 

{ e i } V I T . _ 




i= 1 


subj ect to 0 < ei < i = 1, ..., K 


K 


< (1 - r)r. 

i= 1 


(15) 


It can be seen that (Pl.l) is also a convex optimization 
problem, similar to (PI). Hence, it must satisfy the Karush- 
Kuhn-Tacker (KKT) conditions [28], from which we can 
derive the optimal solution of (Pl.l), denoted by {e^}, which 
is given in the following proposition. 

Proposition 3.1: Let the set of indices {(1), (2),..., (K)} 

denote \ 2 1 >, i = 1 ,...,AT, in decreasing order, i.e., 2^2 > 

l h i ) h <o) 

2^- > ... > Then, the optimal solution to (Pl.l) is 

h(2) h (K) 

given as follows. 


1) We have = rQi , i = 1 ,...,AT, i.e., all the CUs 
transmit with full power, if and only if 

T 


0 < r < 


r + ElLi hiQ 


(16) 


2) Otherwise, we have 


' tQ(z), if i = 1 ,k — 1, 

= l A r(l-f)-fV /t(i)<2(i) ) , if i = k, 
h (i) V 


i= 1 


[ 0, if i = k + 1,..., AT, 


( 17 ) 
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Fig. 5. Illustration of R(r). 


for a given k = 1,..., K, i.e., at most one CU transmits 
with fractional power, and the others either transmit with 
full power or do not transmit, where k satisfies 

r r 

-r—~- < r < -r—-• (18) 

r + J2i =i r + J2i=i tyo Q w 

Proof: See Appendix B. ■ 

Thus, we can solve (Pl.l) for any given 0 < f < 1. Now, 
let R(f) denote the optimal value of (Pl.l) with a given 0 < 
f < 1. By plugging efs obtained in Proposition 3.1 into the 
objective function of (Pl.l), R(f) can be expressed as 


R(r) = < 


K 


(1 - r) log 2 ^1 + —- Y2 7 iQi j , 

r 




if 0 < r < 


r + Eti hiQt' 

(i - f) log 2 (i +—- y] 7 (i)Q(*) 


i= 1 


+ 


if 


1 7(fc) 

1 - f ft(fc) 

r 


fe-i 


r(! - r) — t ^ h(i)Q(i 


i= 1 


r + E*=l h(i)Q(i) 


< T < 


r + E7i%Mo 

k = 

(19) 


It then follows that we can solve (PI) optimally by maximizing 
R(f) over 0 < f < 1 , i.e., 


IV. Sum-Throughput Maximization in Overlay 
Based CWPCN 


In this section, we solve problem (P2), i.e., the sum- 
throughput maximization for the case of O-CWPCN. As 
mentioned in Section II-B, problem (P2) is non-convex due to 
the PRC in (11). Nonetheless, in the following we show that 
the problem can be solved optimally by using the technique so- 
called active interference-temperature control [18]. The idea 
is mainly from the observation that, at the optimal solution 
of (P2), there must exist an unique interference-temperature 
power level at the PR. As will be shown later in this section, 
(P2) can thus be solved via solving a sequence of time/power 
allocation problems in the O-CWPCN each subject to a given 
ITC and iteratively searching for the optimal ITC value to 
maximize the sum-throughput, where each subproblem can be 
solved with a similar solution to that of (PI) in the case of 
U-CWPCN in Section III. 

The details are given as follows. For the purpose of exposi¬ 
tion, we consider the following problem (P2-a) which has the 
same objective function with (P2). 


(P2-a) 


K 


Maximize (1 — r) log 2 ( 1 H- 7 \ei 

r ’ {ei} V l ~ T ti , 


subject to 0 < r < 1 

0 < ei < rQi , i = 1,..., K 

rr 1 + (1 — t) log 2 ( 1 + 




aS+To 


K 


\ y hiCi ^ To, 

1 — r ' 


i =1 


( 21 ) 

( 22 ) 

> R (23) 
(24) 


where To > 0. Let B* ( Tq ) denote the optimal value of (P2-a) 
with a given Tq > 0. Furthermore, define 


f 0 = arg maxf?*(r 0 ), 
r 0 >o 


i.e., ii*(fo) > i?*(To), VT 0 > 0. The following proposition 
shows that the optimal values of (P2-a) and (P2) become same 
when To = To- 

Proposition 4.1: Let R* denote the optimal value of (P2). 
It then follows that R* = R*(To). 

Proof: See Appendix C. ■ 

In other words, (P2-a) becomes equivalent to (P2) when 
T 0 = f 0 . Thus, (P2) can be solved by first solving (P2-a) with 
any given Tq > 0 , and then with obtained i?*(To), solving 


r* = arg max R(r), ( 20 ) 

0<r <1 

where r* denotes the optimal r of (PI). It can be shown that 
R(f) is a concave function over 0 < f < 1 , as illustrated in 
Fig. 5 for the case of K = 3, and thus (20) can be efficiently 
solved by e.g., Newton’s method. With the obtained r*, the 
resulting optimal {e^} of (PI), denoted by {e*}, can be directly 
obtained from Proposition 3.1 with f — r*. Problem (PI) is 
thus solved. 


R* = max R* (T 0 ). (25) 

r 0 >o aV J 

Thus, in the rest of this section, we present the solution to 
(P2-a) as well as how to efficiently search for To > 0 that 
maximizes ii*(r 0 ) to solve (25). 

First, to solve (P2-a), we show the connection between 
(P2-a) and (PI) which has been solved in Section III. Note 
that the constraint (23) in (P2-a) can be simplified as r > 

» where r 2( r o) = log 2 (l + 4^) for n0tational 




























convenience. As a result, the constraints (21) and (23) can be 
combined as 


R-r 2 ( T 0 ) 

n - r 2 (r 0 )_ 


where [a] + = max(0, a). Since 


! + 


< T < 1, 


R-r 2 ( r 0 ) 

ri-r 2 (r 0 ) 


> 0 , it follows 


that (P2-a) becomes a special case of (PI) with 7 i and Y 
in (PI) replaced by 7 * and T = r 0 , respectively. Therefore, 
the optimal solution of (P2-a) with a given To > 0, denoted 
by (r(To), {ei(To)}), can be obtained by slightly modifying 
the solution of (PI), explained as follows. Let f* denote the 
optimal solution of (PI) with 7 ^ replaced by 7 * and T = To. 
We have seen in Section III that R(f) given in (19) is concave 
over 0 < r < 1 and thus the optimal f can be efficiently found 
by e.g., Newton’s method (see Fig. 5), based on which f* can 
be found similarly. Thus, it can be easily verified that 


r(r 0 ) = 4 


if 


£-r 2 (r 0 ) 

In- n(r 0 )’ 


R-r 2 (T 0 ) 
r\ - r 2 (r 0 ) 

otherwise, 


< T 


(26) 


e (i)( r o) = < 


T(^o)Q(i), if i = 1, k — 1, 

2- (r 0 (i - r(r 0 )) - r(r 0 ) ]T h {i) Q {i) 

h o) V i=i 


if i = fc, 

, 0 , if i = k + 1,..., iC 


Problem (P2-a) is thus solved. 

Next, we discuss how to reduce the feasible set of To 
to search for solving (25), based on the solution of (P2- 
a). We have seen in Proposition 4.1 that with To = To, 
(P2-a) becomes equivalent to (P2), and it can be inferred 
that with the corresponding optimal solution of (P2-a), i.e., 
(t(To), {e^(To)}), the interference constraint (24) should hold 
with equality, i.e., 

1 K , 

- -rp— Y ^ e *(fo) = fo- 

i-r(r 0 ) ^ 

From the above, we observe that if we are only interested in 
the values of r 0 that could be the optimal solution of (P2), 
it is sufficient to search over the subset of {To : To > 0 } 
that makes the interference constraint (24) tight. The following 
proposition then gives a set of r 0 that is of interest. 

Proposition 4.2: With the optimal solution of (P2-a), the 
constraint (24) is tight if and only if 


To £ { T 0 > 0 : tk > 


ro + Y^=i hiQi 

r 0 


u J r 0 > 0 : ——> 


n-r 2 (r 0 ) T 0 + J2f =1 hiQ. 


= r To , 


(27) 


where tk is defined as the solution of the following equation 


d_ 

dr 


(1 - r) log 2 



K 


7- Y 

1 — T 


i= 1 


= 0 . 



Fig. 6. 


Illustration of R r2 ^°\ and 
n—r 2 (r 0 ) 


r n 

r o+E|Li h iQi 


with respect to To. 


Proof: See Appendix D. 
Proposition 4.2 states that Y 0 


ZfLi h i e i (Y 0 ) = Y 0 . 


G P'ro if and only if 


l-r(r 0 ) 

Furthermore, we show that there is an upper bound of To 
below which 2Fy q is included. First, it is noted that both 

^7 2 2 (r° 0 ) and r 0+ A° KQi are monotonicall y increasing 

functions of To > 0. Furthermore, as To 00 , it follows that 

R-r 2 ( r 0 ) 

ri-r 2 (r 0 ) 


^ and 


1. Note that ^ < 1 


n r 0 +Ef=i ^Qi 

must hold, since (24) cannot be satisfied otherwise. As a 

result, the inequality R Z_ r f^°\ < 


when 


ri-r 2 (r 0 ) r 0 +E l i Li hQ 

To_ > A \ P when Fn > R ^ ri 

r»+E|Li hiQi - n > Le -’ when 1 0 > 1 -R/ ri 


always holds 


Ei=i hiQi 


(see Fig. 6 for an illustration). Consequently, it can be easily 
verified from Proposition 4.2 that, if Tq £ 7r 0 » then we have 


K 


r 0 e < r 0 > 0 : r 0 < V KQi 

l 1 ~ tk U 


K 


u { r 0 > 0 : r 0 < , Y 


|ro > 0 : Tq < 


1 - St 


max 


K 


!>«.)} 


K 


=1 


= fr 0 


In other words, Fy 0 C Ty q - Accordingly, problem (25) can 
reduce to 

R* = max i?*(r 0 ), 

roG^r 0 

where an example of R*(Yq) is illustrated in Fig. 7 for the 
case of K = 5. As can be seen from Fig. 7, R*(Yq) achieves 
its maximum when To = f 0 , and To belongs to Jr 05 i.e., 
fo C P’Yq • 

To summarize, (P2) can be solved optimally by iteratively 
solving the convex problem (P2-a) based on a similar solution 
of (PI), and finding fo via a simple one-dimensional search 
over Tq G Jr 0 - Problem (P2) is thus solved. 
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Fig. 7. Illustration of R*(To), which is in general not a concave function. 

V. Simulation Results 

In this section, we evaluate the performance of the proposed 
CWPCN models by simulation. For the simulation, we set the 
number of CUs as K = 5, the receiver energy harvesting effi¬ 
ciency as rji = 0.8, Vi, and the noise power as = cr? = — 90 
dBm (which corresponds to the noise power spectral density 
of —160 dBm and transmission bandwidth of 10 MHz). As 
shown in Fig. 8, we assume one-dimensional user locations for 
simplicity, where the PT and PR are located 200 meters (m) 
apart. The H-AP and CUs are on the line segment connecting 
the PT and the PR, where two CUs are at the left side of the H- 
AP with distances of 4m and 5m, respectively, while the other 
three CUs are at the right side of the H-AP with distances of 
5m, 10m, and 15m, respectively. For the purpose of exposition, 
we compare the following three cases with different H-AP 
locations: In the first case, referred to as Case 1, the H-AP is 
located at the middle of the PT and PR as shown in Fig. 8(a); 
in the second case, referred to as Case 2, the H-AP is located 
closer to the PR than PT (with a distance of 170m from the 
PT) as shown in Fig. 8(b); while in the third case, referred 
to as Case 3, the H-AP is located closer to the PT (with a 
distance of 30m from the PT) as shown in Fig. 8(c). 

Under the above setup, the achievable rate regions for U- 
CWPCN and O-CWPCN defined in (13) and (14), respectively, 
are shown in Figs. 9(a) and 9(b) with the transmit power of 
the PT P p = 0.1 Watt (W) and P p = 1W, respectively, where 
the channel is assumed to be subject to path-loss attenuation 
only without fading. Note that we set the maximum transmit 
power of the H-AP as P max = 1W, the path-loss exponent to 
be 3, and 20 dB average signal power attenuation at a reference 
distance of lm. First, it can be observed from both Figs. 9(a) 
and 9(b) that, for each case, the rate region for O-CWPCN is 
no smaller than that for U-CWPCN, which is in accordance 
to Proposition 2.1. Second, for the O-CWPCN, it can be 
seen from both the figures that Case 2 leads to the largest 
primary achievable rate when the secondary sum-throughput 
is zero, due to the most effective cooperative transmission by 
the H-AP in closest proximity. Third, for the U-CWPCN, it 
is observed from both the figures that Case 2 achieves the 
largest secondary sum-throughput when the primary rate is at 


CWPCN 



5m 10m 


15m 

200m 

(a) Case 1 


170m 30m 

i .ssjti«s I 

4m 5m 
5m 10m 
* 15m 

(b) Case 2 


30m 170m 

h s-fi-if.-fi.-a -s...- m 

^ *4m* * 5m * 

5m 10m 

* 15m * 

(c) Case 3 

Fig. 8. Simulation setup. 

minimum, due to the weakest interference from the PT to the 
H-AP. Last, comparing Figs. 9(a) and 9(b), it can be seen that 
the maximum secondary sum-throughput of the U-CWPCN 
with P p = 0.1W is higher than that with P p = 1W for all 
cases due to the stronger interference from the PT when P p 
is larger, whereas the maximum sum-throughput of the O- 
CWPCN is almost unaffected by P p since the H-AP is able 
to cancel the interference from the PT. 

Next, in Figs. 10 and 11, we compare the average secondary 
sum-throughput over flat-fading channels for different node 
placement cases based on the setup in Fig. 8, by averaging over 
randomly generated fading channels. For the channel model, 
we assume both path-loss attenuation and Rayleigh fading, 
where a channel power gain h between any two terminals can 
be expressed as 

h = hc 0 ( — ) 

W 

where h is an exponential random variable with unit mean 
denoting the Rayleigh fading; Co = —20 dB is a constant 
attenuation due to the path-loss at a reference distance ro = 1 
m; ct is the path-loss exponent, and r is the distance between 
the associated terminals. Note that we set T = — 60 dBm for 
the U-CWPCN (see (PI)), and R = 5 for the O-CWPCN (see 
(P2)). Furthermore, we set P p = 0.1W for Figs. 10 and 11. 

Under this setup, Fig. 10 shows the average sum-throughput 
comparison in different cases for the U-CWPCN and O- 
CWPCN, respectively, with respect to the maximum H-AP 
transmit power P m ax . Note that we set a = 3 for Fig. 10. It 
is observed from Fig. 10 that for both U-CWPCN and O- 
CWPCN, the average sum-throughput is non-decreasing as 
P max increases. However, as can be seen from the results, 
the sum-throughput of the U-CWPCN eventually becomes 
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Fig. 9. Achievable rate regions for U-CWPCN versus O-CWPCN with 
different PT transmit power P p . 


Fig. 10. Average secondary sum-throughput versus the maximum H-AP 
transmit power P max . 


saturated for all cases as P max becomes sufficiently large, since 
the H-AP and CUs’ transmissions are constrained by the ITC, 
whereas that of the O-CWPCN can keep increasing for all 
cases since the H-AP’s transmission does not interfere with but 
instead cooperatively assists the primary transmission, which 
becomes more effective as P max increases. Next, it can be seen 
from Fig. 10(a) that for the U-CWPCN, Case 1 shows the best 
performance when P max is large, which can be explained as 
follows. When the H-AP is closer to the PR as in Case 2, 
although the interference from the PT is weaker, the H-AP’s 
DL WET and the CUs’ UL WIT are severely constrained by 
the ITC imposed at the PR, while when the H-AP is closer 
to the PT as in Case 3, the dominant interference from the 
PT degrades the secondary sum-throughput significantly. Last, 
it can be observed from Fig. 10(b) that for the O-CWPCN, 
Case 3 achieves the best sum-throughput when P max is small, 
whereas Case 2 shows the worst performance when P max is 
large. This is because when P max is small, the CWPCN needs 
to rely on harvesting energy from the PT’s transmission which 


is more effective when the CUs are closer to the PT as in 
Case 3; however, when P max is large, the interference caused 
by CUs’ UL WIT to the PR becomes more severe if they are 
closer to the PR as in Case 2, which in turn limits the CUs’ 
transmit power for WIT due to the PRC. 

In Fig. 11, we plot the average sum-throughput of the U- 
CWPCN and O-CWPCN in different node placement cases, 
versus the path-loss exponent a. Note that we set P max = 1W 
for Fig. 11. First, it can be observed from Fig. 11(a) that, for 
all cases, as a increases, the average sum-throughput of the U- 
CWPCN first increases when a is small but finally decreases 
when a is sufficiently large. This is in sharp contrast to the 
result in the case of a single stand-alone WPCN [2], where 
more significant path-loss attenuation is always harmful to 
both DL WET and UL WIT and thus results in decreased sum- 
throughput. In particular, the result in Fig. 11(a) implies that, 
in spectrum sharing based CWPCNs, large path-loss could 
be helpful to a certain extent since it can help reduce the 
effect of interference to/from the H-AP. However, in contrast, 
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Fig. 11. Average secondary sum-throughput versus the path-loss exponent 
a. 

for the O-CWPCN as shown in Fig. 11(b), the secondary 
sum-throughput decreases for all cases as a becomes large, 
similar to that in a single WPCN, since the H-AP does not 
cause/receive any interference to/from the primary transmis¬ 
sion. 

VI. Conclusion and Future Work 

In this paper, we studied a new WPCN termed CWPCN 
where a secondary or cognitive WPCN shares the same 
spectrum for its WET and WIT with an existing primary 
communication system. We proposed two spectrum sharing 
models of the CWPCN, namely U-CWPCN and O-CWPCN, 
by extending the existing techniques for CR. We solved the 
sum-throughput maximization problem for the CWPCN in 
each model under ITC/PRC to ensure the primary communi¬ 
cation performance, by jointly optimizing the time and power 
allocations in the secondary CWPCN for WET and WIT. Both 
analytical and simulation results were provided to compare 
the performance of the CWPCNs under different models and 


practical setups. 

There are some interesting and worth-investigating direc¬ 
tions for future work, which are briefly discussed as follows. 

• General CWPCN Setups: It will be interesting to extend 
this paper to more general setups of CWPCN with e.g., 
multi-channel spectrum sharing, multi-antenna terminals 
and/or multiple primary links. It is noted that spectrum 
sharing between a primary MIMO WET system and a 
secondary MIMO WIT system has been recently studied 
in [29] to minimize the performance degradation of the 
WIT system due to the interference caused by WET. Nev¬ 
ertheless, there are many interesting network models for 
the general wireless energy and information transmission 
coexisting systems not yet explored, and cognitive radio 
is a key technique for achieving reliable and efficient 
operation of such systems. 

• User Fairness: In this paper, we focus on sum-throughput 
maximization of the CWPCN, which may result in unfair 
rate allocation over different CUs. To overcome this 
problem, user fairness can be considered in problem 
formulations with e.g., fixed rate requirement at each CU. 
In this case, new issues arise such as energy outage due 
to different energy availability at each CU, for which 
the optimal transmission design of CWPCN still remains 
open. 

• Full-Duplex Systems: The analysis in this paper is based 
on the assumption that all the user terminals operate 
in half-duplex mode. If the H-AP/CUs operate in full- 
duplex mode where they can transmit/harvest energy in 
the DL and receive/transmit information in the UL at 
the same time and over the same band [3], [30], new 
transmission designs need to be considered, for which 
further investigation is required. 


Appendix A 

Proof of Proposition 2.1 

We first define 

no = U { : R P — R P-o ( r > i e i})i 

R> 0 ^ 

R c < Rc(t, {e;},{7i}),(T,{e;}) e Jo(-R)|, 

where { 7 ^} in (14) is replaced with { 7 ^} (recall that 7 $ = 
h i/( a l+9 P p) and 7 * = hi/a*). Since 7 * <%i = 1, in 
general, we have Rc(r, {ej, {7*}) < Rc(r, {e*}, {7*}) (see 
(12)). It thus follows that Flo C Flo • Hence, to show that 
Flu C Flo , it suffices to prove that Flu C Flo. Suppose 
(R p , R c ) G 7 lu- From (13), it can be inferred that there must 
exist a T > 0 and corresponding (r, {e*}) £ Ru{ T) that 
satisfy R p < Rp-\j(r,{ei}) and R c < Rc(r, {e*}, {7*}). It 
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then follows that 


R p < Rp.\j(r , {ej) 

= T log 2 f 1 + 


5-Pp 


7 + hP c 


+ (1 - r) log 2 1 + 


gP P 


7 + t=f E i= i Mi 
gP P 


< rr, + (1 - r) log 2 | 1 I „ , ;v 


7 + 1=7 Ei=i M 


= -Rp- 0 (r, {e,}), 


(28) 

(29) 


where the inequality in (28) is due to log 2 ( 1 H—) < 

\ crp+Ai-Pc y 

r\ and 0 < r < 1 (see ( 8 )). Next, with the given T and 
(r, {e^}) G ^ (r), we set R > 0 such that 0 < R < 
i?P_o(T, {e*}), with which it is ensured that (r, {e^}) G To (A) 
as well as (r, {e^}) G T)y(r). To summarize, if (R P ,R C ) G 
Ru> we can always construct some A and (r, {e^}) G To (A) 
such that R p < A p _ 0 (t, {e*}) and. A c < A c (r, {ej, { 7 ;}), 
which implies that (A P ,A C ) G To- Thus, A*y C Ao is 
always true. Consequently, we conclude that 7 Zu C Ao, given 
A 0 C 1Z 0 as shown above. 

The proof of Proposition 2.1 is thus completed. 


Appendix B 

Proof of Proposition 3.1 


It can be easily verified that (Pl.l) is equivalent to the 
following problem. 

K 

(Pl.l-a) : Maximize 7 ^ 

{e;} 

subject to 0 < ei < fQi, i = 1,..., K (30) 

K 

y> ei <(i-f)r. (31) 

i= 1 

The Lagrangian of (Pl.l-a) can be expressed as 

K K 

= X 7 <e< + 

i= 1 i=l 

Mi( e i “ f Qi) ~ A 

i=l 

where (/i^z^), i = 1 , ...,AT, and A are the non-negative 
dual variables associated with the constraints (30) and (31), 
respectively. Because (Pl.l-a) is convex, the optimal primal 
and dual solutions must satisfy the KKT conditions given as 
follows [28]. 



K 


hiei - T(1 - t) 


i= 1 


v*ei = 0 , i = 1 ,.. 


(32) 

- fQi) = 0 , i = 1 ,.. 


(33) 

/ K \ 

A* ( - I\1 - f) =0, 


(34) 

\<=i / 

7 * + v i ~ Mi - A hi = 0 , i = 1 ,. 


(35) 


where /jl*, is*, i = 1,...,AT, and A* denote the optimal dual 
variables, and {e^} is the optimal solution to (Pl.l-a). First, 
consider the case of A* = 0, which corresponds to item 1 ) 
of Proposition 3.1. From (35), we obtain //* = 7 * + is* > 0, 
i = 1,..., AT. Thereby, from (33), it follows that = tQ^, i = 
1,.., AT. Since e^’s must satisfy (31), we have hifQi < 
r(l-f),i.e .,0 < r < hiQi. This completes the “only 

+ 2^i=i 

if” part of item 1) of Proposition 3.1. For the “if” part, suppose 
we set 0 < f < jrj^T —KQi, i-e., E*Li KtQi < T (1 - f). 
In this case, it can be verified that the choice of = fQi, 
i = 1, K, is feasible as well as optimal for (Pl.l-a), i.e., 
we obain <7 = fQi, i = 1 ,..., K. To summarize, <7 = fQi, 
i = 1,..., K, if and only if 0 < f < r ,^ K hiQi. 

Next, consider the case of A* > 0, which corresponds 
to item 2) of Proposition 3.1. In this case, we first show 
that at most one CU transmits with fractional power, i.e., 
0 < ei < fQi for some i, and the other CUs either 
transmit with full power or do not transmit at all. We show 
this by contradiction. Suppose that two CUs, say CU m and 
CU n , transmit with fractional power, i.e., 0 < e m < fQm 
and 0 < e n < fQ n . From (32) and (33), this results in 
y rn = y n = 0 and = //* = 0. Thus, from (35), we 
obtain 

y* _ 7 m _ 7 n 

hm h n 

Note that this event occurs with zero probability due to the 
independence of the continuous random variables 7 m , 7 n , h m , 
and h n . Therefore, the presumption that two CUs transmit 
both with fractional power cannot be true. This can be easily 
extended to the case where more than two CUs transmit with 
fractional power, and thus we conclude that there is at most 
one CUi with 0 < < fQi. Now, suppose CU m is the one 

that transmits with fractional power, i.e., 0 < e m < fQ m - 
From (32) and (33), it follows that is^ = 0 and fi^ = 0. In 
the following, we show that if T- > 2 221 -, l / m, then we have 

hi h m 

ei = tQi, and if ^ l / m, then we have ei = 0. First, 

suppose that ^ l ^ m. From (35), it follows that 

hi hjyi 

A * = ji + u i z = jpl 

hi hm 

with which it must follow that fj,* > is* > 0 to satisfy 
2^ > 2^. From (33), this results in e\ = fQi. Similarly, 

hi hjyi 

when ^ l ^ m, we can easily show that e? = 0 . 

hi hm 

Therefore, we conclude that if m = (fc), 1 < k < K, then 
e(i) = fQ(i) if i = 1, — and = 0 if i = k-\-l,K, 

where the set of indices {(1),..., (AT)} has been defined in the 
proposition. Since we have A* > 0, from (34), it must follow 
that Ylf=i hi^i = r(l — f), i.e., the interference constraint 
(15) must be tight. Thus, using = tQ^, i = 1,k — 1, 
and = 0, i = k + 1,..., K, we obtain 


Hk) 



h(i) Q (i) 


(36) 


With (36) and the fact that 0 < < rQ( k ), we have 

-. Moreover, it is easy 


< T < 


w+Y:u h a)Q(i) 

to see that when r = 


r , we obtain = fQ ^), 


r +Ei=i h {i) Q {i) ’ 
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i = 1 — 1 , and = 0 , i = k, k + 1 , i.e., 

each CU either transmits with full power or zero power. 
This shows the “only if” part of item 2) of Proposition 3.1. 
Next, consider the “if” part of item 2) of Proposition 3.1. 


Suppose we set 


< r < 


r +J2i=i ’ 


i.e., 


tAEE| %)<3(i) < r < Due t0 the 

fact that at most one CU transmits with fractional power, it is 
easy to see that the choice of = fQ(i), i = 1 , k — 1 , 

e ( fe) = (r(i -f) -f Eti^iAo)’ and g (i) = o, 

i = k + 1,..., AT, is feasible as well as optimal for (Pl.l-a). 
The proof of Proposition 3.1 is thus completed. 


Appendix C 

Proof of Proposition 4.1 

We first show that i?* > i?*(T 0 ). It can be easily verified 
that for any given T 0 > 0, if (r, {e^}) is feasible for (P2-a), 
then it is always feasible for (P2), but not vice versa. This 
implies that the optimal value of (P2-a) is in general a lower 
bound of that of (P2), i.e., R* > i2*(r 0 ), VT 0 > 0. This gives 
R*>Rt( fo). 

Next, we show that i?* < i?*(T 0 ) is also true. Let 
(r*,{e*}) denote the optimal solution of (P2), and define 
T* = Ylf=i hi e i> i- e -> r* is the resulting interference- 
temperature level at the PR with the optimal solution of (P2). 
With T 0 = T* in (P2-a), it can be easily verified that (r*, {e*}) 
is a feasible solution of (P2-a), i.e., > i?*. Since 

i?J(fo) > i^(T 0 ), VT 0 > 0 , it follows that i£(f 0 ) > 
> i?*. 

To summarize, we have shown that both i?* > Wo) 
and i?* < R*(T 0 ) are true, and thus we conclude that i?* = 
i?*(To). The proof is thus completed. 


Appendix D 

Proof of Proposition 4.2 

It can be verified from Proposition 3.1 that the constraint 
(24) is tight, i.e., 1 _ T 1 (ro) E)iLi A4 r o) = r 0 , if and only 


if r(r 0 ) > 


Thus, to prove Proposition 4.2, it 


ro+EJLi h iQi 

suffices to show that t(T 0 ) > -— , — if and only if 

F 0 + Z^i = l h iQi 

To G J-r 0 , where is defined in (27). For the purpose 
of exposition, we present the following corollary, which is a 
direct consequence of Proposition 3.1. 


Corollary D.l: We have f* > 

To 


r 0 +£{Li fciQt 


if and only if 


Tx - r 0 +E£i AiQ. ‘ 

Note that tk in the above has been defined in the proposition. 
First, consider the “if” part. Suppose we have Tq G Jt 0 » 


i.e., > 


To 


or 


^-r 2 (r 0 ) 


> 


To 


we obtain 


r 0 +E l i Li^Qi ~ n-r 2 (r 0 ) 

For the former case of tk > -— r — , 

r o+£ i= i hiQi 

t* > — , $ — from Corollary D.l; thus, from (26), it 

To 


ro+ZjLi hiQ 

must follow that t(Tq) > 

n f ^-^(r 0 ) > r 0 
01 r!-r 2 (ro) - 


ro+EJLi ^<Q- 

_To_ 


that r(T 0 ) > ro+E£i , iQ 
T 0 G Jt 0 , then r(r 0 ) > 


„ , For the latter case 

i o+Z^i=i hiQi 

, it is straightforward from (26) 
As a result, it follows that if 


ro+52i=i hiQi 


Next, consider the “only if” part. Suppose the obtained 


optimal r of (P2-a) satisfies r(ro) > 
sider two cases: tk < 


r 0 +E l= i hiQi 


r 0 +Ef=i ^q 

For the former case of tk < - — 


or tk > 


We con- 

_To_ 


r(To) > 


r o+Ei=i 

To+Ejli hiQ, ’ 11 Canbe 6aSily 
verified from (26) and Corollary D.l that, in order to obtain 

ro + E«UQ< ’ k mUSt f0ll0W that n-^(ro) ^ 
For the latter case of ^ 

we can infer from Corollary D.l that we always obtain 
r(To) > -— t . As a result, it follows that if r(To) > 

TTeTTTT then r ° G ' F| ' - 

We have shown that t(Fq) > 


tteCTq; if and only 

if r 0 G Tto- As mentioned above, since the constraint (24) 
is tight if and only if t(Fq) > -— ~ , the proof of 


Proposition 4.2 is thus completed. 


r 0 +££i hiQi 
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